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DETAILED ACTION 

1 . Claims 1-17 have been examined. 

Claim Rejections - 35 USC §112 
The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

2. Claim 13 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

a. Claim 13 recites the limitation "the determination" in Line 22. Such limitation 

is unclear as to which previous determining step (e.g. per Lines 7, 11, 17, 19 or 

20) Applicant intends to further limit. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

3. Claims 13-15 are rejected under 35 U.S.C. 102(e) as being anticipated by 
McNutt (US Patent # 6,341 ,331 ). 
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a. As per Claim 13, McNutt discloses a method of managing cache memory of a 
disk array device, which is accessed by hosts, by dividing the cache memory, 
comprising the steps of: A. defining cache segment identifiers and access groups 
to manage the cache memory by dividing it into a plurality of cache segments 
each corresponding to an access group, said access group being a group set up 
by a condition that can be determined by information included in a command 
specifying input/output [Column 2, Lines 54-67 & Column 3, Lines 1-10]; B. 
receiving, by a controller in said disk array device, a command specifying 
input/output from said host [Column 2, Lines 66-67 & Column 4, Lines 53-58]; 
C. determining which access group corresponds to the command [Figure 2, #52 
& Column 4, Lines 59-61]; D. identifying a cache segment allocated to the 
access group [Figure 2, #54 & Column 4, Lines 53-58]; E. referencing a 
segment management table to identify allocation criterion values of the cache 
segments [Figure 2, #51 & Column 4, Lines 53-58]; F. determining current data 
allocation sizes of the cache segments [Column 5, Lines 26-40]; G. based on 
the determination and the identification in steps C, D, E, and F, determining a 
cache segment from which data is to be discarded [Column 5, Lines 26-40]; and 
H. based on the determination, discarding data from, or storing data into, the 
cache memory [Column 5, Lines 1-10 & 26-40]. 

b. As per Claim 14, McNutt discloses the method of managing cache memory of 
a disk array device by dividing the cache memory according to claim 13, wherein, 
in step F, a determination is made how much data is connected to each cache 
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segment LRU link [Figure 4, #71 & Column 5, Lines 26-40], wherein, in step G, 
a determination is made that, if the allocation criterion value of the cache 
segment is not exceeded even when new data is stored in the cache segment 
without discarding data, data is not discarded from the cache segment ["Yes" 
branch of Figure 4, #74 & Column 5, Lines 26-40] and, if the allocation 
criterion value of the cache segment is exceeded when new data is stored in the 
cache segment without discarding data, data is discarded from the cache 
segment if data discarding is required ["No" branch of Figure 4, #74 & Column 
5, Lines 41-49]. 

c. As per Claim 15, McNutt discloses a program embodied in electrical signals, 
said program enabling a controller to execute each step as claimed in claim 13 
[Column 3, Lines 31-34]. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-12 & 16-17 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over McNutt (US Patent # 6,341,331) in view of Mattson (US Patent # 5,717,893). 

a. As per Claim 1 , McNutt discloses a disk array device [Figure 1, #18] having 
cache memory [Figure 1, #30] and accessed by hosts [Figure 1, #12], wherein 
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cache segment identifiers and access groups are defined for managing the 
cache memory by dividing it into a plurality of cache segments, each 
corresponding to an access group [Column 2, Lines 54-62], said disk array 
device comprising: a segment information management table [Figure 1, #35]; 
and an access group management table [Figure 1, #38] that manages 
information on a correspondence between the access groups and the cache 
segments [Column 4, Lines 45-52]; a cache management table managing 
information on a link status of LRU (Least Recently Used) links provided one for 
each cache segment for controlling data discarding from the cache memory 
[Column 4, Lines 45-52]; segment information setting means that sets 
information in said segment information management table based on a setting 
command from a host [Figure 1, #37 & Column 4, Lines 45-52]; and 
input/output management means that, based on settings in said segment 
information management table and the link status of LRU links corresponding to 
the cache segments managed in said cache management table, identifies to 
which access group an input/output request from a host corresponds [Figure 2, 
#52 & Column 4, Lines 59-67] and that, considering a division size allocated to 
each cache segment, controls discarding data from the cache memory of each 
cache segment [Figure 2, #54, 55, Column 5, Lines 1-10 &. 26-40]. 

b. McNutt does not expressly disclose storing the cache division size criterion in 
the segment LRU list, but Mattson teaches a logical cache structure that 
manages, for each cache segment identifier, a division size criterion value for the 
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cache segment [Column 9, Lines 38-62 & Column 10, Lines 5-20]. McNutt 
and Mattson are analogous art because they are from the same field of 
endeavor: cache optimization using hit frequency. At the time of invention, it 
would have been obvious for one of ordinary skill in the art to combine the 
dynamic cache sizing of Mattson with McNutt's cache groupings and LRU 
tables to obtain the invention as specified in Claim 1 . The suggestion/motivation 
for doing so would have been to maximize the number of hits to a cache, as 
explicitly stated by Mattson in Column 9, Lines 60-62 and McNutt in Column 2, 
Lines 5-13. 

c. As per Claim 2, McNutt further discloses the disk array device according to 
claim 1 , wherein said access group management table in said segment 
information management table contains information on a correspondence 
between access group identification information and cache segment numbers 
[Column 4, Lines 59-67] and wherein said input/output management means 
determines an access group corresponding to an input/output command from a 
host, references said access group management table to identify a cache 
segment allocated to the access group [Column 4, Lines 59-67], references 
said segment management table to identify the allocation criterion value of each 
cache segment, references said cache management table to determine a data 
allocation amount of each cache segment at this moment [Column 5, Lines 1- 
10], determines a cache segment from which data is to be discarded based on 



Application/Control Number: 10/680,357 Page 7 

Art Unit: 2188 

the determination and the identification, and controls discarding data from, and 
storing data into, the cache memory [Column 5, Lines 26-40]. 

d. Also per Claim 2, Mattson further discloses the disk array device according to 
claim 1 , wherein said segment management table in said segment information 
management table contains allocation criterion values, each of which indicates in 
percentage a fixed usage amount allocated to each cache segment, as division 
size criterion values [Column 9, Lines 38-40]. As detailed above, identical 
motivation exists to combine Mattson with McNutt. 

e. As per Claim 3, McNutt discloses a disk array device having cache memory 
and accessed by hosts, wherein cache segment identifiers and access groups 
are defined for managing the cache memory by dividing it into a plurality of cache 
segments, each corresponding to an access group [Column 2, Lines 54-62], 
said disk array device comprising: a segment information management table 
comprising and an access group management table that manages information on 
a correspondence between the access groups and the cache segments [Column 
4, Lines 45-52]; a cache management table managing information on a link 
status of LRU links provided one for each cache segment for controlling data 
discarding from the cache memory [Column 4, Lines 45-52]; segment 
information setting means that sets information in said segment information 
management table based on a setting command from a host [Column 4, Lines 
45-52]; input/output management means that, based on settings in said segment 
information management table, the link status of LRU links corresponding to the 
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cache segments managed in said cache management table, and information on 
current division sizes stored in said segment internal management table, 
identifies to which access group an input/output request from a host corresponds 
[Column 4, Lines 59-67] and that, considering a division size allocated to each 
cache segment, controls discarding data from the cache memory of each cache 
segment [Column 5, Lines 1-10 & 26-40]. As is known to those of ordinary skill 
in the art, Examiner understands McNutt's disclosed LRU algorithms, techniques 
and lists are all functional examples of "frequencies of access to the cache 
segments", as claimed by Applicant. 

f. Also per Claim 3, Mattson discloses a segment management table that 
manages, for each cache segment identifier, variable division size criterion 
values for the cache segment [Column 9, Lines 38-62]; a segment internal 
management table that manages frequencies of access to the cache segments 
for controlling a dynamic change in division sizes based on an access pattern of 
a host and maintains information on the division sizes currently allocated to the 
cache segments [Column 10, Lines 5-20]; and allocation criterion value 
determination means that determines a division size to be allocated to each 
cache segment based on the access frequencies managed in said segment 
internal management table and the variable division size criterion values stored 
in said segment management table [Column 10, Lines 5-20]. As detailed 
above, identical motivation exists to combine Mattson with McNutt. 
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g. As per Claim 4, McNutt further discloses the disk array device according to 
claim 3, wherein said access group management table in said segment 
information management table contains information on a correspondence 
between access group identification information and cache segment numbers 
[Column 4, Lines 59-67], wherein said input/output management means 
determines an access group corresponding to an input/output command from a 
host, references said access group management table to identify a cache 
segment allocated to the access group [Column 4, Lines 59-67], references 
said segment internal management table to identify current allocation criterion 
values of the cache segments, references said cache management table to 
determine a data allocation amount of each cache segment at this moment 
[Column 5, Lines 1-10], determines a cache segment from which data is to be 
discarded based on the determination and the identification, and controls 
discarding data from, and storing data into, the cache memory [Column 5, Lines 
26-40], 

h. Also per Claim 4, Mattson further discloses the disk array device according to 
claim 3, wherein said segment management table in said segment information 
management table contains maximum usage amounts and minimum usage 
amounts, which indicate-variable usage amounts, and priorities for the cache 
segments as variable division size criterion values [Column 9, Lines 38-59] and 
said segment internal management table contains access counts and access 
levels, which are information on managing access frequencies, and allocation 
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criterion values which indicate current division sizes [Column 10, Lines 5-20] 
and wherein said allocation criterion value determination means references said 
segment management table and said segment internal management table to 
determine a cache segment allocation criterion value of a cache segment at each 
access level within a range of the maximum usage amount and the minimum 
usage amount in descending order of access levels and [Column 8, Lines 30- 
37], for a distribution of allocation criterion value between cache segments at an 
equal access level, takes into consideration the priorities of the cache segment 
[Column 9, Lines 38-59]. 

i. As per Claims 5 & 6, Mattson further discloses the disk array device 
according to Claims 1 & 3, respectively, wherein a setting change in the 
information in the segment information management table can be made 
dynamically by a setting command from a host [Column 10, Lines 5-20] and 
wherein the division size of each cache segment can be changed dynamically by 
changing the link status of LRU links of the cache segments managed in the 
cache management table while reflecting the setting change during input/output 
processing that is executed after the setting change [Column 8, Lines 37-46]. 

j. As per Claims 7 & 8, McNutt further discloses the disk array device according 
to Claims 1 & 3, respectively, wherein the access group is allocated according to 
a port via which a command is received and a port management table is used as 
the access group management table [Column 3, Lines 62-67 & Column 4, 
Lines 1-12]. McNutt teaches that host processors typically run applications with 
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logical data structures, which can be "arranged logically in a group". Examiner 
understands that such applications would require a single port and therefore 
McNutt's access groups can be allocated by port. 

k. As per Claims 9 & 10, McNutt further discloses the disk array device 
according to Claims 1 & 3, respectively, wherein the access group is allocated 
according to a logical disk number specified by a command and a logical disk 
management table is used as the access group management table [Column 3, 
Lines 62-67 & Column 4, Lines 4-12]. McNutt teaches that an access group 
can correspond to an "array cylinder" as in a RAID-5 storage system. 

I. As per Claims 11 & 1 2, McNutt further discloses the disk array device 
according to Claims 1 & 3, respectively, wherein the access group is allocated 
according to a host ID of a host from which a command is issued and a host 
management table is used as the access group management table [Column 3, 
Lines 62-67 & Column 4, Lines 4-12]. McNutt teaches that multiple host 
processors can each be a distinct logical grouping and would therefore act as a 
single access group, as claimed by Applicant. 

m. As per Claim 16, McNutt discloses a method of managing cache memory of a 
disk array device, which has cache memory and is accessed by hosts, by 
dividing the cache memory, comprising the steps of: A. defining cache segment 
identifiers and access groups to manage the cache memory by dividing it into a 
plurality of cache segments each corresponding to an access group, said access 
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group being a group set up according to a condition that can be determined by 
information included in a command specifying input/output [Column 2, Lines 54- 
67 & Column 3, Lines 1-10]; B. receiving, by a controller in said disk array 
device, a command specifying input/output from said host [Column 2, Lines 66- 
67 & Column 4, Lines 53-58]; C. determining which access group corresponds 
to the command [Figure 2, #52 & Column 4, Lines 59-61]; D. identifying a 
cache segment allocated to the access group [Figure 2, #54 & Column 4, Lines 
53-58]; and G. identifying to which access group the input/output request from 
the host corresponds, based on setting contents in said segment management 
table, a link status of LRU links each corresponding to a cache segment 
managed in said cache management table and, while taking into consideration 
the division sizes allocated to the cache segments [Column 4, Lines 59-67 & 
Column 5, Lines 1-10], controlling discarding data from the cache memory for 
each cache segment [Column 5, Lines 26-40]. 

n. In addition per Claim 16, Mattson discloses storing information into a 
segment internal management table to perform dynamic change control of 
division sizes based on an access pattern from the host, said information 
managing frequencies of access to the cache segments and indicating division 
sizes currently allocated to cache segments [Column 10, Lines 5-20]; 
determining values indicating division sizes to be allocated to the cache 
segments based on the access frequencies managed in said segment internal 
management table and on variable division size criterion values in a segment 
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management table that manages, for each cache segment identifier, variable 
division size criterion values for the cache segment [Column 10, Lines 5-20] 
and information indicating the current division sizes in said segment internal 
management table [Column 9, Lines 38-62]. As detailed above, identical 
motivation exists to combine Mattson with McNutt. 

o. As per Claim 17, McNutt further discloses a program embodied in electrical 
signals, said program enabling a controller to execute each step as claimed in 
claim 16 [Column 3, Lines 31-34]. 

Conclusion 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Patrick M. Moore whose telephone number is (571) 272- 
1239. The examiner can normally be reached on M-F 8:30AM - 5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabahn can be reached on (571 ) 272-4210. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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